안정적인 결혼 BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26
BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26